package com.dragon.datastructure.search;

/**
 * 线性查找
 *
 * @author dragon
 * @since 2019/12/26
 */
public class SeqSearch {

    public static void main(String[] args) {
        int[] array = {2, 52, 1, 0, -1, 9, 24};
        int index = search(array, 9);
        System.out.println("查找的索引:" + index);
    }

    /**
     * 查找array数组里面是否有findValue这个元素，如果没有则返回 -1
     *
     * @param array     需要查找的元素
     * @param findValue 查找的值
     * @return 返回的索引
     */
    public static int search(int[] array, int findValue) {
        if (array == null) {
            return -1;
        }
        for (int i = 0; i < array.length; i++) {
            if (findValue == array[i]) {
                return i;
            }
        }

        return -1;
    }
}
